#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int DataType;

typedef struct LTNode
{
	DataType data;
	struct LTNode* prev;
	struct LTNode* next;
}LTNode;

LTNode* LTInit();
LTNode* BuyNode(DataType x);
void LTprint(LTNode* phead);

void LTPushBack(LTNode* phead, DataType x);
void LTPushFront(LTNode* phead, DataType x);
void  LTPopBack(LTNode* phead);
void  LTPopFront(LTNode* phead);

LTNode* LTFind(LTNode* phead, DataType x);
void LTInset(LTNode* pos, DataType x);
void LTErase(LTNode* pos);
void LTDestroy(LTNode** phead);